// 我们引入了js-sdsl的第三方库,这个库实现了许多数据结构,包括栈,队列,链表,树,图等
const { Stack, Queue, LinkList, TreeNode, Graph } = require('js-sdsl');

//创建一个栈
const myStack = new Stack();
myStack.push(1);
myStack.push(2);
console.log('栈:',myStack.pop());
console.log('栈:',myStack.pop());
console.log('=======================================')
//创建一个队列
const myQueue = new Queue();
myQueue.push(1);
myQueue.push(2);
console.log('队列:',myQueue.pop());
console.log('队列:',myQueue.pop());
console.log('=======================================')
//创建一个链表
const myLinkedList = new LinkList();
myLinkedList.pushBack(1);
myLinkedList.pushBack(2);
myLinkedList.pushBack(3);
console.log('链表第一个元素:',myLinkedList.front()); //获取链表的第一个元素
console.log('链表最后一个元素:',myLinkedList.back()); //获取链表的最后一个元素
console.log('链表长度:',myLinkedList.size()); //获取链表的长度
console.log('=======================================')

//创建一颗树
const myTree = new Tree();
myTree.insert(1);
myTree.insert(2);
myTree.insert(3);
console.log('树:',myTree.print());
console.log('=======================================')